#define _CRT_SECURE_NO_WARNINGS 1
#include"test.h"

//int main()
//{
//	int arr[20] = { 1,2,3,4,5,9,8 };
//	int x = 0;
//	int* pa = arr;
//	while (*pa)
//	{
//		pa++;
//	}
//	scanf("%d", &x);
//	if (x >= *(pa - 1))
//	{
//		*pa = x;
//	}
//	else
//	{
//		int* pc = arr;
//		while (x > *pc)
//		{
//			pc++;
//		}
//		while (pa > pc)
//		{
//			*pa = *(pa - 1);
//			pa--;
//		}
//		*pa = x;
//	}
//	for (int i = 0;i < 20;i++)
//	{
//		if (arr[i] != 0)
//		{
//			printf("%d ", arr[i]);
//		}
//	}
//	
//
//	return 0;
//}
//int main()
//{
//	printf("%d", add(1, 2));
//	return 0;
//}
//int main()
//{
//	int arr[100] = { 0 };
//	int backup[100] = { 0 };
//	int x=0;
//	
//	scanf("%d", &x);
//	for (int i = 0;i < x;i++)
//	{
//		scanf("%d", &arr[i]);
//	}
//	int m = 0;
//	scanf("%d", &m);
//	m = m % x;
//	for (int j = 0;j <m;j++)
//	{
//		backup[j] = arr[x - 1 - j];
//	}
//	for (int i = 0;i < x-m;i++)
//	{
//		arr[x - 1 - i] = arr[x - 1 - m - i];
//	}
//	for (int j = 0;j < m;j++)
//	{
//		arr[j] = backup[m-1-j];
//	}
//	for (int i = 0;i <x;i++)
//	{
//		printf("%d ", arr[i]);
//	}
//	return 0;
//}
//int main()
//{
//	int arr[100] = { 0 };
//
//	int n = 0;
//	scanf("%d", &n);
//	for (int i = 0;i < n;i++)
//	{
//		arr[i] = 1;
//		
//	}
//	int pa = 0;
//	while (1)
//	{
//		
//		int sum = 0;
//		int i = 0;
//		
//	
//		{
//			int cnt = 1;
//			while (cnt != 3)
//			{
//				if (arr[pa] != 0)
//				{
//					pa++;
//					cnt++;
//					pa %= (n);
//					
//				}
//				else
//					pa++;
//				pa %= (n);
//
//			}
//			arr[pa] = 0;
//			pa++;
//			pa %= (n);
//			for (i = 0;i < n;i++)
//			{
//				sum += arr[i];
//			}
//			if (sum == 1)
//			{
//				printf("%d", i + 1);
//				break;
//			}
//		}
//		
//
//	}
//	
//	return 0;
//}